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Abstract. Using probabilistic ideas, we prove that if /z is a mean 
porous measure on R", then the packing dimension of fi is strictly 
smaller than n. Moreover, we give an explicit bound for the pack- 
ing dimension, which is asymptotically sharp in the case of small 
porosity. This result was stated in [D. B. BELIAEV and S. K. 
SMIRNOV, "On dimension of porous measures" , Math. Ann. 323 
(2002) 123-141], but the proof given there is not correct. We also 
give estimates on the dimension of weakly mean porous measures, 
which improve another result of Beliaev and Smirnov. 



1. Introduction and statement of results 

1.1. Background and definitions. Porosity and dimension are two 
useful but different concepts for quantifying the degree of singularity 
of fractal sets and measures; thus it is a natural problem to understand 
the relationship between them. This problem has received considerable 
attention over the last two decades, and continues to be an active area 
of research. Estimates for dimension in terms of porosity were obtained 
for a wide variety of notions of porosity (and dimension) [XT1 IT8l 1221 
LTEl El El Lini El EQl LT21 LTH LH El LTHl [131 El], and the porosity (in an 
appropriate sense) of many natural sets and measures was investigated 
[To] [221 El EH E] • Moreover, the relationship between porosity and other 
geometric concepts such as conical densities and singular integrals was 
explored [HI [HI [HIE]. 

This article is a contribution to this line of research. Our results yield 
a strong quantitative form of a theorem that was stated in [2] , but with 
an incorrect proof. The methods we employ are rather different from 
those used in previous research on porosities and dimension. 
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We start by reviewing some of the main definitions and results. Let 
E be a subset of M. n . Given x G E and r > 0, we define 

por(£', x, r) = sup{a > : 3y such that B(y, ar) C B(x, r) \ E}. 

Thus, poi(E, x, r) denotes the relative size of the largest hole in E one 
can find around x at scale r. The porosity of E is then defined as 

poi(E) = sup < a > : liminf por(E, x,r) > a for all x G E \ . 

It is rather easy to see that < por(i?) < 1/2, and it seems intuitively 
clear that if por(E) > then E cannot have full dimension. This is 
true, and remains valid under the weaker assumption of mean porosity, 
introduced by Koskela and Rohde in [16] : we say that E C M n is mean 
(a, 7/)-porous if, for every x G E, 

liminf — | {i G [n] : pov(E, x, 2~ l ) > a}| > r/, 

n— 5>oo Tl 

where [n] = {0, . . . , n — 1}. It is shown in [161 Theorem 2.1] that if E 
is mean (a, ^)-porous, then 

dimp(E) < d-c d -r]-a d , (1.1) 

where dimp denotes packing dimension (see e.g. [TH §5.9] for its defi- 
nition), and Cd depends only on the ambient dimension^ Koskela and 
Rohde also show that, other than for the value of the constant, this 
estimate is asymptotically sharp as a — > 0. 

In this article, we use probabilistic and dynamical ideas to obtain 
an analogue of the above result for measures rather than sets. The 
notion of porosity was extended to measures by Eckman, Jarvenpaa 
and Jarvenpaa in [5], and mean porosity of measures was introduced 
by Beliaev and Smirnov in [2]. 

Let /ibea Borel probability measure on M. d . Given x G Supp/z, r > 
and e > 0, we let 

por(/i,x,r,e) = sup \a . inf < e \ (1.2) 

L B(y,ar)(lB(x,r) fl(B(x,r)) J 

Thus, por(/i, x, r, e) is the largest (relative) size of an "5- hole" in B(x, r). 
The porosity of fi at a point x is then defined as 

por(fi,x) = lim liminf por(/x, x, r, e). 
Finally, the porosity of \x is the /i-essential infimum of por(/i, x)@ 

To be precise, in j!6| this is shown for upper Minkowski dimension under a uni- 
form version of mean porosity; from here one deduces (jl.ip by standard arguments. 

2 Sometimes one takes the essential supremum instead; all our results continue 
to hold in this case, after replacing packing dimension by lower packing dimension. 
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In this article we will be concerned with the more general notion of 
mean porosity. If < a < 1/2, < r\ < 1 and < e < 1, we say that 
/j, is mean (a, 7], e)-porous if 

liminf — \{i G [n] : por(/i, x, 2~\ e) > a}\ > rj, 

n—>oo Tl 

for /z-almost every x. 

Finally, we say that /i is mean (a, ?7)-porous if /i is mean (a,r],e)- 
porous for all e > 0^ 

Lebesgue measure is trivially (a, 1, a d )-porous for any a. Thus for 
mean porosity to be a meaningful concept, we need e < a d . We will 
informally say that fi is weakly mean porous if it is mean (a,r],e)- 
porous for some e <^ a d . 

From a geometric perspective, mean porous measures are perhaps 
more natural; at the very least, letting e — > results in cleaner state- 
ments and proofs. On the other hand, as pointed out in [21 Section 6], 
many measures of dynamical and analytical origin are weakly porous, 
but not porous (or mean porous). In this article we obtain bounds on 
the packing dimension of weakly mean porous and, by extension, also 
of mean porous and weakly porous measures. We first state our main 
result in the mean porous case, and discuss its significance. After- 
ward we state our more general result concerning weakly mean porous 
measures. 

1.2. Dimension bound for mean-porous measures. The following 
is our main theorem regarding the dimension of mean porous measures: 

Theorem 1.1. Suppose fi is a mean (a,rj)-porous Borel probability 
measure on M. d . Then 

dimp /i < d — Cd ■ rj ■ a d , 

where 

2 

° d ~ 51og2-2 4d -rf rf / 2 ' 
and dimp(/x) is the packing dimension of fi. (See Q2.3\ for its definition.) 

We make some remarks regarding this statement. 

Remark 1.2. Other than for the value of the constant Cd, the estimate 
given in the above theorem is sharp. In other words, there exists a 



3 We have followed the definition from [T]. Beliaev and Smirnov's original defi- 
nition of mean porosity ([5J §2.2]) is slightly more general. The results we obtain 
continue to hold with their definition; see ^6. II below. 
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constant c' d > such that for any a G (0, 1/2) and r\ G (0, 1] one can 
construct a measure \i which is mean (a, ?y)-porous and satisfies 

dimp(/i) = dimfl-(yu) > d — c' d - r\ ■ a d . 

(Here diniff(/i) denotes the Hausdorff dimension of a measure; see §2.31 ) 
This will be clear from the proof of the theorem. Alternatively, one can 
modify the example in [TB] which shows that (II. II) is sharp in the case 
of sets. 

Remark 1.3. For porous measures, a similar result was obtained inde- 
pendently by Kaenmaki, Rajala and Suomala [131 Theorem 5.6]. Their 
proof works in regular metric spaces, under some assumptions on the 
measure, but does not extend to mean porosity. 

Remark 1.4. For a close to 1/2 (which is the maximum possible value, 
see [51 Section 2]), a much better bound for the packing dimension of 
mean porous measures was obtained in JTJ Theorem 3.1]. However, to 
the best of our knowledge, for small a and any rj G (0, 1), it was not even 
known whether a mean (a, rj) -porous measure always has dimension 
strictly smaller than the dimension of the ambient space. 

Remark 1.5. Theorem 11.11 is stated in [2l Theorem 1] (for a slightly 
larger class of mean porous measures; see §6.11) . However, as pointed 
out in [Tj, the proof given in [2] is not correct. The problem lies in 
the claim that mean porous measures can be approximated by mean 
porous sets (see [2J, Proposition 1]); in [T] it is shown that this is not 
the case: there are mean porous measures that assign zero mass to 
all mean porous sets. Therefore, it does not seem possible to prove 
Theorem 11.11 by reducing it to the results of Koskela and Rohde [16] 
for sets. 

Remark 1.6. On the other hand, the estimate (11.11) for mean porous 
sets does follow from our results. This can be seen from the following 
two facts: 

(a) Any Borel set of packing dimension a supports a Borel proba- 
bility measure of packing dimension at least a — S for any 5 > 

(see 01), 

(b) If the support of a measure \i is mean (a, r/)-porous, then so is 
the measure \i. This is obvious from the definitions. 

1.3. Dimension bounds for weakly porous measures. For many 
natural fractal measures, such as measures arising from hyperbolic dy- 
namical systems, mean porosity is too strong of a condition. However, 
such measures are often mean (a, r], e)-porous for a suitable small, but 
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positive, e. See the discussion in |2] Section 6]. The next theorem shows 
that if e is smaller than some explicit multiple of a d , then the packing 
dimension of any mean (a, rj, e)-porous measure is strictly smaller than 
the ambient dimension d. For sufficiently small s, we recover the bound 
in Theorem 11.11 

Theorem 1.7. Fix an ambient dimension d and a > 0. There exists 
a continuous function td >a (e) with the following properties: 

(i) t d>a (e) > whenever e < 2~ 2d d~ d/2 a d . 

(ii) If e is small enough (depending on d,a), then td, a (^) > Cd • ct d , 
where Cd is the constant in Theorem In particular, this 
holds for e = 0. 

(hi) If fi is mean (a, rj, 6) -porous, then 

dinipO) <d-r]- t d>a (e). 

Several remarks are in order. 

Remark 1.8. It will emerge from the proof that the function td, a can 
be determined explicitly. Indeed, we will see that 



where td t k is the function defined in Theorem 14.11 and k = k(a) is given 



Remark 1.9. Note that Theorem II. II is an immediate corollary of parts 
(Jn|) and (Imj) in Theorem 11.71 

Even though Theorem 11.71 is a deterministic geometric result, our 
proof uses ideas from probability and dynamics. A first step is to 
convert the problem into a dyadic version which is more amenable 
to analysis. This is standard in geometric measure theory; here we 
obtain the dyadic analogue by means of a random translation (purely 
geometric arguments are often more complicated). 

The key idea of the proof is to use trees and martingales to express 
the local dimension of a measure /i in terms of averages of entropies 
and Lyapunov exponents (suitably defined) as one zooms in towards 
a ii- typical point. This idea was introduced (in a different context) in 
[7J to study the dimension of projected measures. A crucial difference 
with [7j is that here we need to consider dyadic partitions consisting 
of cubes of many different sizes (See Section [2]). While dealing with 
uniform partitions is enough to show that the packing dimension of 
mean porous measures is strictly smaller than the dimension of the 
ambient space, in order to get the sharp asymptotics more general 
dyadic trees appear to be needed. 




by d33D. 
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This semi-local approach has two crucial advantages. Firstly, poros- 
ity at a given scale results in an entropy drop at that scale, so that 
there is a natural link between porosity and dimension (via entropy 
averages). Secondly, since we average over all scales, this method is 
naturally suited to handle mean porosity, rather than just porosity. 

1.4. Organization of the paper. The paper is organized as follows. 
In Section [2] we introduce our general setting and review some concepts 
of dimension of a measure. Section [3] describes a general method to 
estimate dimension which will be key in our later proofs. In Section H] 
we define dyadic analogues of mean porosity, state Theorem 14.11 which 
is an explicit dyadic version of our estimates, and deduce Theorem 11.71 
The proof of Theorem 14.11 is given in Section [5j We conclude with 
examples, generalizations and open questions in Section |6j 



2. Notation and preliminaries 

2.1. Cube partitions and trees. We fix an ambient dimension d for 
the rest of the article. By a cube we always mean a half-open cube in 
]R d with sides parallel to the axes. The side length of a cube Q will be 
denoted £(Q). 

Our main objects of interest will be trees of cubes formed by repeated 
subdivision. A cube partition of a cube Q is a pairwise disjoint 
collection of cubes 1Z = {R , . . . , Rn-i} with Q = U ie n\n The CUDe 
partition 1Z is 5-regular if 

S<j^-<1-S for allz 6 [N\. 

Suppose that to each cube Q is associated a cube partition 

K(Q) = {Rq, . . . , i? JVQ _ 1 }. 

Starting with the unit cube [0, l) d , we can then form a tree 1Z* by 
repeated subdivision of Q into 1Z(Q). (Of course, the partition needs 
not be defined for all cubes, but just for cubes which appear in the tree.) 
The tree is called 5- regular if all partitions involved are 5-regular. In 
this case, the degree of all vertices is uniformly bounded. The simplest 
such trees are the ones generated by subdivision into 6-adic cubes for 
some b > 2, but we will need the more general construction. 

Abusing notation, we will also denote the set of vertices of the tree 
by 71*. The collection of cubes at tree distance n from the root [0, l) d 
will be denoted lZ n . Furthermore, given x G [0, l) d , we will let Tl n (x) 
be the only cube in lZ n containing x. 
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A trivial but important fact is that, if <r(1Z n ) is the a- algebra gener- 
ated by the elements of 1Z n , then the collection {a(1Z n )} is a filtration 
of a-algebras which generates the Borel a-algebra of [0, l) d . 

2.2. Measures, entropy and Lyapunov exponents. In this article 
it is understood that, absent explicit mention, all measures are Borel 
probability measures on [0, l) d . Let 1Z* be a tree as in the previous 
section. A measure \i induces a discrete probability measure [ft at 
each vertex Q e 11* such that /jl(Q) > 0, supported on the offspring set 
K(Q). Namely, if R G K(Q), then 

nQ(m _ M-ft) 

Conversely, any collection {fi®} of probability measures supported on 
1Z(Q) gives rise to a Borel probability measure \i. Note that if Q n G 1Z n 
and [0, l) d = Qo, . . . , Q n -i is the lineage of Q n , then 

71-1 

MQn) = n^(Qi+l)- (2-1) 

Suppose Q G 1Z* and / is a function defined on the offspring set 1Z(Q). 
We write E m q for the expectation of /; explicitly, 

ReTZ(Q) 

Given Q G 1Z*, we define the entropy H(Q) to be the entropy of 
the measure f/P: 

H(Q) = -E lfi (-] 0g Qjfi(.)))= -log(» Q (R))» Q (R). 

ReK(Q) 

(Here we follow the usual convention OlogO = 0.) This quantity mea- 
sures how "spread out" fi Q is. However, because squares in 1Z(Q) may 
have different sizes, entropy alone is not a good characterization of 
the geometric "size" of yft . To this end we introduce the Lyapunov 
exponent X(Q). First, for R G 1Z(Q), write 

for the (inverse) relative length of the offspring cube. Then set 
A(Q)=E / ,g(tog€ g (.))= E ^g(£ Q (R))^R). 

R£K(Q) 

The quotient H(Q)/X(Q) is a discrete notion of dimension for ji Q . 
It is always bounded between and d; it is only when all mass is 
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concentrated on one cube R G 1Z(Q), and it is d only when the mass 
of each R is its (relative) Lebesgue measure. 

2.3. Dimensions of a measure. Recall that the upper local di- 
mension of a measure /i at a point x G [0, l) d , denoted dim(/i, x), is 
defined as 

-r^i \ r log fi(B(x,r)) 

dimf u, x) = hm sup , 

r ^o log r 

where B(x,r) denotes the closed ball of radius r centred at x. The 
(upper) packing dimension dinip(/i) is the essential supremum of 
the upper local dimensions: 



dimp(/x) = /i- ess sup dim(/i, x). (2.2) 

Alternatively, dimp(/i) = sup{dim P (y4) : fi(A) > 0}, where dim P (A) is 
the packing dimension of the set A (see [1]). 

For completeness, let us mention that the Hausdorff dimension 
of the measure /i, denoted dim^(/x), is the essential supremum of the 
lower local dimensions (defined in the obvious way). It coincides with 
inf{dim^(y4) : fi(A) > 0}, where dim H (A) denotes the Hausdorff di- 
mension of the set A. Clearly, dim^/i) < dimp(/i) in general, and 
strict inequality is possible. In particular, any upper bounds we prove 
for dimp(/z) are also upper bounds for dimjy(/x). 

We will be interested in obtaining upper bounds for the packing 
dimension, and thus we need upper bounds for the local dimension. 
The next lemma shows that it is enough to consider cubes in TZ* instead 
of balls. 

Lemma 2.1. Suppose TZ* is 5 -regular for some 5 > 0. Then 

- log (j,(K n (x)) 



dimp(/i) = /i- ess sup lim sup 



hg£(n n (x)) • 



Proof. This follows from [TBI Theorem B.l]. Note that although lZ n are 
not # n -partitions (in the terminology of P2]), a simple stopping time 
argument together with 5-regularity can be used to construct (1 — 5)™- 
partitions 7Z n , such that any element of lZ n is in IZk for some k G [n]. 
We can then apply [131 Theorem B.l] to these partitions and observe 
that the lemma follows immediately. □ 

Remark 2.2. The upper bound in the lemma, which is all we need for 
the proofs of our main result, is elementary: it follows from ^-regularity 
and the fact that TZ^x) C B(x, y/d £(lZk(x))) . 
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3. Martingales and estimation of local dimension 

In this short section we prove a theorem that will be key in our 
dimension estimates. It is a variant of [7J Lemma 4.2] (where only b- 
adic trees were considered; in particular, Lyapunov exponents do not 
arise in that context). Although the proof is a direct application of 
the law of large numbers for martingale differences, the theorem can 
be effective in a wide variety of situations. 

Theorem 3.1. Suppose 1Z* is 5-regular for some 5 > 0. Then for 
fjb-almost every x, 

l im I [ -\ ogfi (n n (x)) - J2H(Ri(x)) ] =0, (3.1) 

\ i=0 / 

lim - ( log £(1l n (x)) -J2 \(Ki(x)) ] =0. (3.2) 

i=0 / 



Proof. Define a sequence of functions {I n }n=i ° n [0, l) d by 

I n (x) = -\og^-^\n n (x)). 

It is easy to check that I n is 7£ n -measurable and uniformly bounded in 
L 2 (/i). Moreover, E(J n |ft n _i) = H(1Z n „i(x)). Thus 

{I n (x) - H{K n „ x {x))}™ = j 

is a sequence of uniformly L 2 -bounded martingale differences, whence 
by the law of large numbers for martingale differences (see P, Theorem 
3 in Section 9 of Chapter 7]), 

1 - 

lim — \ (Ii(x) — H(1Zi^i{x))) = /i-a.e. 

n— >oo n — ' 

1=1 

But TJU 1 ^) =- 1 togn(K n (x)) by (TUD, so we obtain flS}. 
A similar argument, applied to the sequence of functions 

L n (x) = \og£ nn _ l{x) (n n (x)), 

yields Q. □ 

As a consequence, we obtain the following corollary, which will be 
the key for estimating the packing dimension of porous measures. 

Corollary 3.2. If TV is 5-regular for some 5 > 0, then 

j. ,. E^Hmx)) 

dim p /i = /x- ess sup lim sup — - — . 

„_>oc lOg lijlnix)) 
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Proof. Since £(TZ n (x)) > 5 n , this is immediate from Lemma 12.11 and 
Theorem O □ 

Remark 3.3. By the other part of Theorem 13 .![ the corollary still holds 
if the denominator is replaced by i ^ e f n i \(H n (x)). However, we will 
require the less symmetric version above. 

4. From porosity to dyadic porosity 

The definition of mean porosity is in terms of Euclidean balls. In 
order to apply the machinery developed in the previous sections, we 
need an analogue involving dyadic cubes. We will denote by T>* the tree 
generated by partitioning each dyadic cube into the dyadic sub-cubes 
of the next level. If Q G T> n and k > 1 , we will write 

V k (Q) = {R :G V n+k :RCQ}. 

Given a measure /i, x G [0, l) d , n > 1 and < e < 1, we let 

f, v(R) 1 

por 9 (u, x, n, e) = mm < k : mm t=—t^ < £ r ■ 
2V ' 1 Rev k (v n ( x )) ii{V n {x)) ~ J 

(We use the convention min0 = oo.) Given k>l, 0<r]<l and 
< e < 1, we say that a measure /i is dyadic mean (k, 77, e)-porous 
if 

liminf — \{i G [n] : por 2 (/x, x, i, e) < k}\ > r\ (4.1) 

n-+oo n 

for /i-almost every x. Finally, we say that fi is dyadic mean (k, 77)- 
porous if it is dyadic mean (k, 77) -porous for all e > 0. A similar, but 
more restricted, notion of dyadic porosity was introduced by Beliaev 
and Smirnov in (2^ §6.2]. 

The following is the main technical result of this paper. As we will 
see, it implies Theorem 11.71 and also yields a considerably stronger 
version of [2J Theorem 4]. 

Theorem 4.1. Fix an ambient dimension d and k > 1. Given e G 
[0,2 _fcd ] ; Let s(e) = Sd,k(£) be the largest real solution s to the equation 

(1 _ £ ) i og ^ ( 2d - 1 KEti2 s V j + £ bg(1/£) = se Xog[2ky (42) 

Further, let t(e) = td,fc(^) '■= d — Sd t k(z)- Then 

dimp fi <d-r] ■ t d>k (e), (4.3) 

for any dyadic mean (k,rj,e) -porous measure fi on [0, l) d . Moreover, 
(i) td,k{t) > whenever e < 2~ kd . 
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Figure 1. The "dimension drop" function t dtk {2 kd e) 
for d = 2 and k — 1 and 2. 

(ii) If e is small enough (depending on d,k), 

tdk(e) > —?—-2- kd . 
dM ' 5 log 2 

Although the equation that defines Sd,k looks fairly complicated, it is 
straightforward to compute it numerically. See Figure [T]for an example. 

Remark 4.2. We comment on the relationship of Theorem 14.11 with 
[21 Theorem 4]. Roughly speaking, Beliaev and Smirnov consider an 
arbitrary base b (which they denote by k), rather than just the dyadic 
base, but do not have a parameter equivalent to our k (translating 
their setting into ours, their result corresponds to the case k = 1). We 
remark that it is straightforward to give analogues of Theorem 14.11 for 
an arbitrary base, and when k = 1 these would allow us to recover 
the estimates in [21 Theorem 4]. However, in order to get the sharp 
estimates for dimension as the porosity a — > 0, it is crucial to let 
k — > oo (while keeping the base fixed). 

Also, Theorem l4. ll holds for packing dimension and weak mean poros- 
ity, while [21 Theorem 4] gives estimates on the Hausdorff dimension of 
weakly porous measures only. 

The next lemma shows that given a mean porous measure, one can 
find an appropriate dyadic frame such that the measure is also dyadic 
mean porous, at the cost of losing a constant factor in r\ and a. 

Lemma 4.3. Let /i be a mean (a, r],e) -porous measure, and fix r e 
(0, 1/2). Then for almost every t G [0, l/2) d , the measure r/i + t is 
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(k, (1 — 2r) d r] , e) -porous , where 

k = niog 2 (ar/Vd)H. (4.4) 

Proof. Let r G (0,1/2) be fixed. Choose t at random uniformly in 
[0, l/2) d , and consider the random measure Ji = rfi + t. Fix a point 
x G SuppyU such that 
1 

liminf — \{i G [n : por(/i, x, 2 l , e) > a}| > 77. (4.5) 

n—toc n 

Write x = rx + t. The relative position of a point y inside a dyadic 
cube i?, denoted as pos(y,R), is defined to be T(y), where T is the 
natural homothety mapping R onto [0, l) d . Note that x mod 1/2 is a 
random variable whose distribution is Lebesgue measure on [0,l/2) rf , 
and therefore the relative positions pos(x,T> n (x)), n > 2, form a se- 
quence of i.i.d. uniformly distributed random variables. 

Fix r G (0, 1/2), and let U r be the set of points in [0, l) d at distance 
at least r from the boundary d[0, l) d . Since U r contains a cube of side 
1 — 2r, its Lebesgue measure is at least (1 — 2r) d . Call i a good scale if 

por(/I, x, r2~ l , e) > a and pos(x, T>i(x)) G U r . 

By (14. 5p and the law of large numbers, almost surely 

liminf — \{i G [n] : i is a good scale }| > (1 — 2r) d rj. (4-6) 

Note that any ball of radius ar2~ l contains a dyadic cube of side length 
2~( i+k \ where k is as in ( 14. 4p . Therefore, if i is a good scale then T>i(x) 
contains a dyadic cube R G Vk(T>i(x)) satisfying 

Ji{R) < Jl(B(x,ar2- i )) 

<£jl(B(x,r2- i )) < eftViix)). 

In light of (I4.6p . almost surely 

liminf G [n] : por 2 (/I, x, i, e) < k}\ > (1 — 2r) d r\. 

The foregoing analysis is for a fixed a; satisfying (14. 5ft . Now, since \x is 
mean (a, i], e)-porous, /x-a.e. point satisfies ( 14. 5ft . and therefore we can 
apply Fubini to conclude that for almost every t, the measure rfi + t is 
dyadic mean (k, (1 — 2r) d r], £:)-porous, as desired. □ 

Corollary 4.4. Let fi be a mean (a, 77) -porous measure of bounded 
support. Then there is a homothetic image Jl of fi which is dyadic 
mean (k,2~ d rj) -porous, where 

k = riog 2 (4Vd/a)l • (4.7) 
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Proof. Without loss of generality /i is supported on [0, l/2) d . Then 
apply Lemma |4~31 with r = 1/4 and a sequence e n — > 0. □ 

Proof of Theorem \1. 7[ Set 

td,a{t) = 2 d ■ td : k(^), 

where k = k(a) is defined in (14.71) . The theorem follows immediately 
from Theorem 14 . 1 1 and Lemma [4731 applied with r = 1/4. To verify that 
the value of the constant q is correct, note that 2~ kd > 2~ 3d ■ dr d l 2 ■ 
a d . For the bound on e given in the first part, note that td, a (^) > 
whenever e < 2~ dh , and use (14.71) . □ 

5. Proof of Theorem 14.11 

5.1. Construction of the tree. From now on we assume that /i is a 
dyadic mean (k, r], e)-porous measure, with e G [0,2~ fcd ]. 

We will split dyadic cubes according to whether they are porous or 
not: we say that Q G T>* is porous if there is R G T>k{Q) such that 

n{R)<en(Q). (5.1) 

The class of all porous cubes will be denoted V . We also let M = V*\V 
denote the class of all dyadic cubes which are not porous. 
Notice that, since /i is dyadic mean (k, rj, e)-porous, 

liminf — \{i G [n] : VAx) G V}\ > r\ for /i-a.e. x. (5.2) 

n— >oo Tl 

We will now introduce the relevant partition operator 1Z. 

• If Q G Af, then we let TZ(Q) := Vi(Q) consist of the dyadic 
sub-cubes of Q of first level. 

• If Q G V, then we define 1Z(Q) as follows. Let R G V k {Q) be 
such that (15. ip holds. Then TZ(Q) consists of R, and for each 
1 < j < A;, the 2 d — 1 dyadic cubes in T>j(Q) which do not 
contain R. See Figure [2] for an example when d = 2 and k = 3. 

The tree 1Z* is 2 _fc -regular, so our earlier results, and in particular 
Corollary 13.2 [ apply. 

5.2. An estimate for H(Q)/X(Q). Our goal is to estimate the pack- 
ing dimension of fi by means of Corollary 13.21 In order to do this we 
will need the following lemma, which describes the maximum possible 
value of H(Q)/X(Q) for Q G V. 

Lemma 5.1. The number s(e) = s^ki^), defined in Theorem \1.7[ is 
the supremum of the possible values of H{Q)/X{Q) forQ G V (over all 
possible measures fi). 
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R=/?! 
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Figure 2. The construction of TZ(Q) = {Ri,...,R w } 
when Q E V. The shaded square R satisfies fi(R) < 
e/i(Q). 

Proo/. Let iV = (2 d — 1)A; + 1, and let be the vector 



2- 1 2"\ 



2 d -l times 2 d -l times 2 d times 



The supremum in question will be the supremum (indeed, the maxi- 
mum) of the expression 




subject to the constraints X/i=iP* = 1> Pi — f° r a ^ an d Pv < £ - 
Write L = 2 d — 1. The first observation is that if (for a fixed i) we 
replace each of PiL+i, ■ ■ - ,PiL+L by the average \ Y,j=iPiL+j, then the 
numerator in (15.31) increases while the denominator stays constant and 
the constraints continue to hold. Hence, it is enough to show that s(e) 
is the maximum of 



££ti^log(2*)+plog(2 fc ) 
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subject to L Yli=i Qi = 1 ~ Qi > for all % and < p < e. Here 
ip(i) = t log(l/ 1) is the entropy function. 

Fix p G [0, 2~ k ], and consider (15 .4f) as a function g p (q±, . . . , q n ) defined 
on the simplex 



A p = <| (q^ : L qi = I — p and g« > for all z j . 

Claim. Let M be the global maximum of g p on A p . Then M is 
attained at the point qi = A2~ Ml , where A is defined by the requirement 
that (qi) G A p . 

To verify the claim, let 

k / k 

f(q) =LJ2 <%) + HP) -MUj2<li log(2*) + p log(2 fc ) 

so that the global maximum of / on A p is 0. Since J^| gi= o+ = +oo 
(and partial derivatives are finite everywhere else), / must attain its 
global maximum on interior (A p ). At the same time, a straightforward 
calculation using Lagrange multipliers shows that any local maximum 
of / in interior(Ap) is attained at a point of the form qi = A2~ Ml . This 
yields the claim. 
Now let 

A e = {(ft, . . . ,q k ,p) :p G [0,e] and (g*) G A p } , 

and consider the function G(qi, . . . , qk,p) '■= 9 P (q)- A calculation simi- 
lar to the proof of the claim shows that the only local maximum of G 
on interior(A!) (i.e. without restrictions on p), is attained at a point 
with p = 2~ k . It follows that if e < 2~ k , then the global maximum of G 
on A e has to be attained on the boundary. But it cannot be attained 
at a point with qi = or p = (for the same reason as in the claim), so 
it has to be attained at a point with p = e. Together with the claim, 
this shows that the maximum M = M(e) of G on A £ is attained at the 
point (A2- M ,...,A2~ kM ,e). 

Recalling the definitions and doing a little algebra, we find that M(e) 
satisfies the identity (14. 2p . Conversely, any other number s verifying 
(IP) , satisfies s = g £ (A'2~ s , . . . , A'2~ ks ) (where A' is such that the 
point is in A e ). As M(e) is the maximum of g e , we have s < M(e). 
Thus M(e) is indeed the largest root of (14.21) . which is what we wanted 
to prove. □ 
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5.3. Conclusion of the proof. We start with some notation. Given 
x E [0, l) d and n EN, let 

M n (x) = \{ie [n] :Hi(x) eAf}\. 

If Q(1Zn(x)) E T>Mi w e write M = M n (x). In other words, 

M n {x) = \og 2 (e(K n (x))). 

Set 

/ \ - Unix) 
Vn{X) = 1 



M n {x) 

We will make use of the following two lemmas in the proof of Theorem 
Lemma 5.2. 

lim inf r] n (x) > rj for fi-a.e. x. 

n—^oo 

Proof. Clearly, 

{M t (x) : Ki(x) eN,ie [n]} C {j E [M n (x)\ : V 3 (x) E A/"}, 
whence, by (15.21) . 

limsup— ^— \{Mi(x) :Ki{x) EM,iE [n}}\ < 1 - V , 

for /i-almost every x. This implies the lemma. □ 
For the next lemma we need an additional bit of notation. Write 

M n (x) = log2(M n+1 (x) - M n {x)) = log ( ! ( { ^ n{X ( \ 

Lemma 5.3. For ^-almost every x, 

lim- V (\(K i (x))-M i (x)) = 0. 

n— »oo n z — ' 

Proof. Since \(1Zi(x)) = Mj(x) = 1 for all i such that 1Zi(x) E Af, this 
follows from Theorem I3.ll □ 

We are now ready to complete the proof of Theorem I4.ll 

Proof of Theorem 4-1 Fix a large n and x E [0, l) d . We want to esti- 
mate the quotient 



D n (x) :— 

1 1 E^M^x) 



Indeed, by Corollary 

dimp(/x) < /i- ess sup lim sup D n (x). (5.5) 
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If TZi(x) G A/", then the situation is simple, as then Mi(x) = 1 and 
H(Q) < log 2 -d. Write 

H v (n,x)= 

ie[n]:1li(x)€V 

M v (n,x)= Mi(x). 

i£[n]:1li(x)€V 

Then we have 

log 2 • d ■ M n {x) + Hp(n, x) 



DJx) < 



\og2 ■ Af n (x) + M P (n, 



x 



d- M v (n,x) - H v (n,x) 
log 2 -M n {x) +M v (n,x)' 



Note that, by the definition of r/ n (x), 

M v (n,x) = log 2- (M n (x) - Af n (x)) 
= log 2 • 7] n (x)M n (x) 

''" U) (\og2.M n (x)). 



1 - T] n (x) 

Thus, in light of (JED, 

H-p(n, x 



D n (x) <d-r] n (x) [d 
Hence, by Lemmas 15.21 and 15.31 



lim sup D n (x) < d — rj d — lim sup 



for //-almost every x. But, using Lemma [5.11 

E JeW :7^ )e P#(^)) . H{Hi{x)) 
L j x ' <^ IXlcLX! 

for all x e Supp(/i). Recalling that td,k{t) = d — s<i,k( £ )i we deduce that 
lim sup _D„ (x) < d — r] ■ td,k{ £ ) ■ 

n— >oo 

for /i-almost every x. In view of (15. 5p . this concludes the proof of the 
dimension bound (14.31) . 

To end the proof of the theorem, we observe that: 
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• (EJ) follows from the fact that Sd,k is strictly increasing on [0, 2 dk ] 
(which can be seen, for example, from the proof of Lemma loTTj) . 
and 5^(2-*) =d. 

• To see OH]), by continuity of s^k is enough to verify it at £ = 0. 
See the proof of [151 Theorem 4.1] for the calculation in this 
case. 

□ 

6. Examples, remarks and open questions 

6.1. Other notions of mean porosity. Our definition of mean poros- 
ity is somewhat artificial since it requires the existence of holes precisely 
at the dyadic scales (the class of mean (a, ?y)-porous measures is not 
invariant under homotheties) . In [21 §2.2], a measure \x is defined to be 
mean (a, ^)-porous if for almost every x there is r(x) > 0, such that 

liminf G [n] : por(/i, x, r(x)2~*, e) > a}\ > rj for all e > 0. 

n— >oo n 

It is clear that Theorem 11.11 continues to hold under this definition, 
at the cost of changing the constant q, since (assuming, as we may, 
r(x)e[0,l]), 

poY(fi,x,2~\e) > - por(/x, x, r(x)2~\ e). 

In fact, we claim that Theorem 11.11 holds for this larger class with the 
same constant. This is because, by compactness, for any «<awe can 
find a finite set {r,} such that for //-almost every x, there is i(x) (which 
can be chosen measurably) such that 

liminf — \{i G [n] : por(/x, x, Ti( x )2~ l , e) > a}\ > r] for all e > 0. 

n— Kx> n 

Applying Theorem 11.11 to each of the measures rj 1 n\{ X n(x)=j} (which 
are now mean (5, r7)-porous according to our original definition), we 
find that dimp(/i) < d — Cd-rj- a d . As 5 < a was arbitrary, this verifies 
the claim. 

Even though the definition of Beliaev and Smirnov makes the class 
of (a, 7/)-porous measures invariant under homotheties, it is still tied 
to the base 2 (if one replaces 2 by 3 in the definition, one gets a differ- 
ent class). We propose the following base- independent notion of mean 
porosity: let us say that /i is mean (a, 7/)-porous if 

1 f 1 dr 
liminf- — - — — / l(por(u, x, r, e) > a) — > ri, 
p^o log(l/p) J p r 
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for /i-a.e. x and all e > 0. (Here l(A(r)) is equal to 1 if A(r) holds, 
and to otherwise.) Again Theorem 11.11 continues to hold with this 
definition, at the price of changing the constant q, and even with the 
same constant, but this requires a finitary version of Theorem 13.11 

6.2. An example. Deterministic measures arising from dynamics are 
often either absolutely continuous or weakly porous. Roughly speaking, 
this is because, if they are singular, then the scaling structure of the 
measure propagates macroscopic irregularities to all scales and points. 
However, random measures are often weakly mean porous (but not 
weakly porous). We discuss a simple model to illustrate this. Fix 
an ambient dimension d. Let P be a probability distribution on the 
simplex A of all probability measures on the set T>\ of dyadic cubes 
of first level. We construct a random measure \x as follows: we first 
distribute a unit mass among all cubes in T>i by sampling P. For 
each cube in T>\ which was assigned positive mass, we further divide 
the mass along the cubes in T>i(Q) according to a new independent 
sampling from P. We continue this process inductively. It is easy to 
see that if all cubes on T>\ are given positive mass almost surely, then 
the support of /i is almost surely the unit cube. However, the measure 
fj, is in general weakly mean porous: 

Proposition 6.1. Let uniform G A denote the probability distribution 
on T>i which assigns the same mass 2~ d to each cube. Suppose P is not 
concentrated on uniform. Then there are rj G (0, 1) and e G (0, 2~ d ) 
(depending on P) such that \i is dyadic mean (l,rj,e) -porous almost 
surely. 

Moreover, if uniform is in the support of P, then almost surely fi 
is not (dyadic) weakly porous. More precisely, in this case for every 
k G N and 5 G (0, 2~ d ), there is o = a(k, 5) G (0, 1) such that jj, is not 
dyadic mean (k, a ,5) -porous almost surely. 

Proof. This is an easy consequence of the definitions; details are left to 
the reader. □ 

6.3. A converse to Theorem 14.11 We have seen in Theorem 14.11 
that if a measure is (dyadic) weakly mean porous, then its packing 
dimension is smaller than the dimension of the ambient space. The 
converse implication also holds: 

Proposition 6.2. Let fi be a measure on [0, l) d such that dimp(/z) < d. 
Then there are r\ G (0, 1) and e G (0, 2~ d ) such that \i is dyadic mean 
(1, rj, e)-porous. 
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Proof. Let H min (e) denote the smallest possible entropy of a probability 
vector (pi, . . . ,P2 d ) subject to the constraint Pi > e for all i. Clearly, 

lim H min (e) = log(2 d ). 

e->2- d 

Now suppose \i is not dyadic mean (1, r], e)-porous. Then there exists 
a set A of positive /i-measure such that 

lim inf — I H G [n] : por 2 (/i, x, i, s) < 1 } | < r] 

n— >oo Tl 

for all x £ A. If por 2 (/z, x, i, s) > 1, then H(Vi(x)) > H min (e). Hence, 
using Corollary I3.2[ 



dimp(/x) > inf lim sup 

n- 

>(!-*?) 



seA ^^oo log 2 ■ n 

Hjaixi (^) 



Since 



log 2 
log 2 



this yields the proposition. □ 
6.4. Open questions. We finish the paper with two open questions. 



Question 6.3. In Theorem is it possible to take the constant q 
independent of the ambient dimension dl (Note that in Theorem 14.11 
the same constant does work for all dimensions.) If not, what is the 
sharp rate of increase for q as d — > oo? 

Question 6.4. Does Theorem 11.11 remain valid in Ahlfors-regular metric 
spaces? As in [T3] , it may be necessary to make additional assumptions 
on the measure. 
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